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Abstract 

In this paper we extend the Balian-Low theorem, which is a version 
of the uncertainty principle for Gabor (Weyl-Heisenberg) systems, to 
functions of several variables. 

In particular, we first prove the Balian-Low theorem for arbitrary 
quadratic forms. Then we generalize further and prove the Balian- 
Low theorem for differential operators associated with a symplectic 
basis for the symplectic form on 
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1 Introduction 



For a given function g G L 2 (M. d ) we define the following two unitary operators 
on L 2 (R d ): 

M n (g)(x)=e 2mn - X g(x), neR d , 

and 

T m (g)(x) = g(x-m), meR d , 

called modulation and translation operators, respectively. In 1946 Dennis 
Gabor |T5j proposed to use these operators to define the collections of func- 
tions 

g m ,n( x ) = e 2nin ' x g(x - m), m, n e Z, 

to be used in the analysis of information conveyed by communications chan- 
nels. These systems have been studied extensively in recent years. The edited 
books by Benedetto and Frazier H and by Feichtinger and Strohmer (14 



as well as Grochenig's treatise |16j, provide detailed treatments of various is- 
sues of the theory. Gabor systems are especially interesting because of their 
effective role in the time-frequency analysis of a wide variety of signals. 

Let us now introduce some terms and notation that will be used through- 
out this paper. We say that a collection {fk : k = 1,...} C L 2 {R d ) of 
functions is a frame for L 2 (R d ), with frame bounds A and B, if 



V/a 2 (R d ), A\\f\\ 2 2 <J2\(fJk)\ 2 <B 



A frame is tight if A = B\ and a frame is exact if it is no longer a frame after 
removal of any of its elements. For any frame {fk '■ k — 1, . . .} there exists a 
dual frame {fk : k = 1, . . .} such that 

v/a 2 (R d ), / = ^(/,/ fc )/ fc = ^(/,/ fc )/ fc , (i.i) 

k k 

where the series converge in L 2 (M. d ). The choice of coefficients for expressing 
/ in terms of {fk : k = 1, . . .} or {fk : k — 1, . . .} is not unique, unless the 
frame is a basis. A frame is a basis if and only if it is exact, e.g., 

For a frame {fk : k — 1, . . .} C L 2 (R d ) we define the associated frame 
operator S on L 2 (JBL d ) by the rule, 

v/aW, s(f) = J2(fJk)f k . 
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S is a bounded and invertible map of L 2 (M. d ) onto itself. Given a frame 
{fk '■ k = 1, . . .}, our canonical choice of the dual frame {/& : k = 1, . . .} will 
be defined by fk = S~ 1 (fk). If a frame is exact then {fk : k — 1, . . .} and 
{fk : k — 1, . . .} are biorthogonal, that is, 

(fk,fi) = $k,i k,l = l,..., 

where 5^ denotes the Kronecker delta function, i.e., it is 1 if A; = / and 
otherwise. It is elementary to show that S~ 1 (g mtn ) = (S^ 1 (g)) m-tn for Gabor 
frames {g m ,n}- 



The Fourier transform is the unitary transformation T of L 



onto 



itself, defined formally by 

f(0 = Hf)(0 



f(x)e 27Tix< dx. 



and M. d for arguments 



We write M. d for arguments of a function / 6 L 2 (. 
of its Fourier transform. 

We employ the standard notation in harmonic analysis, e.g., p8 



The following result is a version of the uncertainty principle for Gabor 
systems for the case d — 1. It was first proved independently by Balian 
and Low [E3J. Both proofs contained a gap, which was corrected; and the 
result was generalized by Coifman, Daubechies, and Semmes from Gabor 
systems which form orthonormal bases to Gabor systems which form exact 
see also [HI, I 
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A different prof of Theorem 1.1 was given by 



Battle ||. Battle proved also an analogous result for wavelets [|J. 

Theorem 1.1 Balian— Low theorem (BLT). Let g E L 2 (IR) have the 
property that {g m ; n '■ rn,n G Z} is a Gabor orthonormal basis for L 2 ' 
Then 



|g(x)| 2 |a;| 2 dx 



;i.2) 



Remark. Our original goal in this paper was to obtain a generalization 



of Theorem LI for functions of several variables. In the process, and after 
having obtained some of our main results, we became aware of the work of 
Grochenig, Han, Heil, and Kutyniok [0, in which the authors also extend 
the Balian-Low theorem to <i-dimensions. Two of their fundamental results 



may be compared with our Theorem |2.1| and Theorem |2.5| . In fact, Theo- 
rem 12.51 is identical with the BLT for non-lattices in 11181 and Theorem |2~I 
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extends the weak BLT for lattices in [jn| to more general position and mo- 
mentum operators. Further, using techniques from the theory of metaplectic 
representations, the authors in |18| generalize Theorem |2.5| to a Balian-Low 
type theorem for exact frames on symplectic lattices; for their setting their 
assertion states that there exists i G {1, . . . , d} such that fl2.8|) below holds. 

We follow a different path and prove that the choice of coordinates in ( |2.8| ) 
is not canonical, i.e., there is no "preference" for the directional derivatives 
and for multiplications by the standard basis coordinates. This means that 



one can work in any representation of Mr, e.g., Theorem [3]6 



In Section 2 we prove the generalization of the Balian-Low theorem 



to ^-dimensions in the standard coordinate system; this is Theorem 2.1 



As a corollary, we prove a Balian-Low theorem for arbitrary non-negative 
quadratic forms (Corollary |2.3| ). In Section 3 we state and prove our main re- 
sults, Theorem |3.6| and Theorem |3.7| , which assert a Balian-Low phenomenon 
(|3.6|) similar to but more far-reaching than ( |1.2j ). The proof depends on our 
definition of generalized Fourier transforms which, in turn, allows us to re- 
duce a rather general and comprehensive problem to the Balian-Low theorem 
in the standard coordinates as formulated in Theorem |2~5 . 

Our approach is both straightforward and natural. This is an essential 
part of our contribution. It is also based on the quantum mechanical point 
of view. 



2 Balian— Low theorem in standard coordi- 
nates 

Let v , w G M. d be non-zero vectors. We define the following operators, wher- 
ever they make sense in L 2 (M. d ): 

Pv(f)(x)= (i> V ) 

and 

M w (f)(x) = T' 1 ( ( $>T ) /(0 ) (*) = F-\P w {f)){*) 



i=l 



.1=1 



where v = (v 1 , . . . , v d ) = v^Uj, Uj — (0, . . . , 0, 1, 0, . . . , 0) with 1 in the jth 
coordinate, and f J G K. These unit vectors Uj define the standard Euclidean 
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basis {uj : j = 1, . . . , d} of M. d . If the vectors v and w in the definitions of P v 
and M w are elements of the standard basis, then we shall use the notation 
Pi and Mi for the operators induced by the ith basis vector U{. 

The following result is our first generalization of the Balian-Low theorem. 
The technique of proof is a well-known method for proving Balian-Low type 
theorems, g denotes the canonical dual defined in Section 1. 

Theorem 2.1 Let {g m ,n '■ rn,n G Z d } be an exact frame for L 2 (IR d ). If 
v, w 6 f 1 satisfy v ■ w ^ 0, then 

\\PMW* \\MMh \\PM\\ 2 \\M w (~g)h = oo. (2.i) 

Proof. We may assume without loss of generality that \v\ = \w\ = 1, where 
| denotes the Euclidean norm in M. d . We shall proceed with a proof by 
contradiction; and so we assume that all four functions in Q2.1|) are elements 
of L 2 (R d ). Because of the biorthogonality relations for g and g we compute 

(Pv{g),g m ,n) = (Pv(g),g m ,n) - (^2 vlm j (g,9m,n) 




v\x l - m l )j g(x)g(x - m)e dx (2.2) 

J gjx)g(x + m)e~ 2mn - x dx 

m,— nj Pv (fl 1 ) ) • 

From our assumption that M w (g) G L 2 (R d ), it follows that the distribu- 
tional partial derivative of g, d w g, belongs to L 2 (M. d ). From a standard result 
about Sobolev spaces, see, e.g., p^| , Theorem 1.1, there exists a function h 



such that g = h a.e., and h is absolutely continuous on almost all straight 
lines parallel to the vector w. Thus the distributional directional derivative 
of g coincides with the classical directional derivative D w (g) a.e., and so 

M w (g)(x) = —D w (g)(x) a.e. 

Moreover, our assumptions imply that D w (g), D w (g) G L 2 (M. d ). There- 
fore, using integration by parts, an appropriate change of variables, and the 
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biorthogonality relations between g and g, we can compute 
(g m ,n,M w (g)) = -L / ( 7 (x-m)e 2 ™- :c A^)Mrfx 

27U J Rd 



2^ 



Z)„ (g(x - m)e 27rm - x ') #(x) rfx 



+ (w ■ n)g(x - m)e 2nin ' x ) g(x) dx 



■ 2-Ktm-n 



. (D w (g)(x) + 27ri(w-n)g(x))e 2nm - x g(x + m)dx 

Itx 

= e 2mm - n ((M w (g), ~g„ rr ^ n ) + (w ■ n)5 mfl 5 nfl ) 
= e 2mm - n (M w (g),g- m ,-n)- 

Because of (2.2), (2.3), and the frame representation property (|1.1|), we 
have 



(2.4) 



(P v ( g ),M w (g)) = ( p v{g)rgm,n)(g m ,n,M w {~g)) 

= (9-m,-n,Pv(g))(M w (g),g 

—m,—n/ 

= ^2 ( M ^(g)^gm,n)(gm,n,Pv(g)) 

= (M w (g),P v (g)). 

It is not difficult to verify that 

[P v ,M w ] = ^(v-w)ld, (2.5) 

where the commutator [P v , M w ] = P V M W — M W P V and where Id denotes 
the identity operator, e.g., p5f where (|2.5|) appears for the position and 
momentum operators associated with the standard basis vectors; see also 
the trivial calculation in ||. Thus, for functions g, g G L 2 (M. d ), such that 
P v (g), P v {g) e L 2 (R d ) and M w (g), M w (g) G L 2 (R d ), we have 

(P v (g),M w (g)) = (M w (g),P v (g)) + ^-.{vw)(g,~g) 



= (M w {g),P v (g)) + ^-.(vw). 

Since we have assumed that v ■ w ^ 0, we obtain a contradiction with our 
calculation (2.4). ■ 



Remark. The claim (|2.1| ) is true if in Theorem |2.1| we consider the more 
general system {g m ,n '■ {m,n) G A}, where A is an arbitraty lattice in M. 2d . 
For an analogous result for position and momentum operators associated 
with the integer lattice Z 2d see Theorem 8 in 



Corollary 2.2 Let {g m>n : m,n G Z d } be an exact frame for L 2 (IR d ). If 
v , w G M, d satisfy v ■ w ^ 0, then 



l^)ll 2 l|M w (</)|| a = oo. 



Proof. In view of Theorem |2.1| , it is enough to show that P v (g) G L 2 (M. d ) 
if and only if P v (g) e L 2 (R d ), and that M w (g) G L 2 (R d ) if and only if 
M w (g) G L 2 (M. d ). This, in turn, was proved by Daubechies and Janssen [13| 



for the position and momentum operators associated with the standard ba- 
sis vectors, see also 0, Theorem 7.7. The proof for arbitrary operators P v 
and M w is analogous, and it uses the <i-dimensional Sobolev space argument 



which we have used in the proof of Theorem |2J] instead of 1-dimensional 
considerations . ■ 



Example. To show that the condition v -w ^ is necessary consider L 2 (IR 2 ) 
with the orthonormal Gabor basis generated by 

g(x,y) = X[o,i](x) T~ x (x [0j i]) (y) 
and the vectors v — (1,0) and w = (0, 1). Then 

|2 



p v(9)\\2 = / \xg{x,y)\ dxdy 



xX[o,i](x)\ dx IF (x[o,i])(y)\ dy < 
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and 

\\M w {g)\\l = [ \V9(^V)\ 2 dtdr, 

i 2 

K(X[o,i])(0| d € I \v{X[o,i]){v)\' drj < oo. 



Corollary 2.3 Let lo{x) be any positive quadratic form on M. d and let {g r< 
m,n G Z d } be an exact frame for L 2 (R d ). Then 



u>(x)\g(x)\* dx \ I / uj(0\9(0\ 2 dn = oo. 
Proof. Clearly, for any vector v 7^ we have v ■ v ^ 0. Thus, from Corollary 



2.2 it follows that for any > and G R , = 1, . . . , d, where some 



«fc > 0, either 



^ ak ji^2 v k x j \g(x)\ 2 dx\ = 00 



k=i \i=i 



or 



E^Xfe^) iK0i 2 ^j =00. 



The result follows since any quadratic form on R d is of the form 
where the a^s are non-negative. 



d / d \' 

k=l \i=l J 



We now consider a countable collection A of vectors in R M . For any 
pair (m, n) G A, m, n G R d , we shall associate the translation-modulation 
transformation T m ^ n defined on L 2 (R d ) as follows: 

T m ,„(^)(a;)=e 2 ™'^(x + m). 
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From now on we shall write g m ,n — T m , n (g). The study of nonuniform Gabor 
systems, i.e., those Gabor systems which are associated with a set A which 
is not a lattice, has increased in recent years because of applications of such 



systems to problems in signal processing, e.g., |§, fllQl , [|i~7H , pi] . Of course, 
not all As generate orthonormal bases or even frames. In order for a Gabor 
system to have good signal representation properties, A must satisfy certain 
density conditions. The most general results so far in this direction were 
obtained by Ramanathan and Steger [26| and by Christensen, Deng, and 
Heil III. 



Example. One easily constructs examples of uniform orthonormal Gabor 
bases for L 2 (M. d ). The most simple example is g(x) = X[o,i] d with the lattice 
A = Z 2d . More interestingly there is the work of Liu and Wang |E2|, where 
the authors provide examples of nonuniform Gabor bases and frames, i.e., 
examples where A is not a lattice. 
For d = 1 let 0, = [0, 1] U [3, 4] and 

A = {6Z + {-l,0,l}} x jiz 

Then g(x) = (1/ \/2)xn(x) forms an orthonormal basis with translations and 
modulations in A. We would like to stress that although A is a periodic set 
it is not a lattice, since in general a sum of two vectors in A is not an element 
of A. We note that A = -A. 



22] also provides an account of differences between nonuniform Gabor 



bases in 1 and higher dimensions. 



To prove Theorem |2.5| we shall need the following lemma, the proof of 
which is similar to the proof of analogous statements in Theorem |2.1| . 

Lemma 2.4 Let g 6 L 2 (M> d ), and let {g mtn : (m,n) 6 A} be an orthonormal 
basis for L 2 (R d ). If P,(g), M^g) e L 2 (R d ), then 

(9m,n,Pi(9)) = e 2mm - n (P t (g),g^ n ) (2.6) 

and 

(g m , n ,M t (g)} = e 2 - im - n {M l {g),g_ m) _ n ). (2.7) 
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Proof. Since A does not posses a lattice structure we cannot use (2.2) and 
(2.3). Indeed, the fact that a dual to a Gabor frame is also a frame of Gabor 
type holds only for systems associated with lattices. However, the assumption 
that {g m ,n '■ (m,n) G A} is an orthonormal basis for L 2 {R d ) compensates for 
this lack of structure in A. 



(9m,n,Pi(9)) = [ g(x-m)e 2mn - x P l (g)(x)dx 

= e 2mm - n [ g(x)e 2mn - x ( Xi + mi )g(x + m) dx 

= e 2mm - n ((R t (g),g^. n ) + (<?, <7_ m ,_ n » 
= e 2mm - n (P t (g),g- m ,- n ). 

The last equality above follows from the orthogonality of {g m ,n '■ (m, n) G 
A}. Similarly, using orthogonality and the integration by parts formula, we 
calculate 



(g m ,n, Mi(g)) = / g(x-m)e 2mn - x D i (g)(x)dx 

27T J R d 

= ^ [ D t (g(x-m)e 2mn - x )gjx)dx 
2vr J Rd 

■2irim-n r 

= — / (Di(g)(x) + 2mm ig {x)) e 2 ^ g[x + m) dx 

2tt J R d 

= e 2mm - n ((M t (g),g_ m ^ n )+m t (g,g_ m ^ n )) 
= e 2mm - n (M t (g),g^ n ). 



Theorem 2.5 Let A C M. be a countable sequence of vectors with the prop- 
erty that A = —A. Let {T m n : (m, n) G A} be the associated family of 
translation-modulation transformations, and assume {g m ^ n : (m, n) G A} is 
an orthonormal basis for L 2 (M, d ) for some g G L 2 (R d ). For any i = 1, . . . , d, 

||P^)|| 2 ||M^)|| 2 = oo. (2.8) 
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Proof. Because of (j2.6|) , fl2.7|) , the representation property of bases, and the 
fact that A = — A, we obtain 

(Mi(g), Pi(g)) = (Mi(g),g m ,n)(9m,n,Pi(9)) 

^ (2-9) 

= 2^ (^-»i,-n' M i(^))( P i(^)^-™,-n) 
(m,n)GA 

= (Piig^Miig)). 



On the other hand, again using the classical result from |24J] used in 
Theorem 27T| , we note that Mi(g) G L 2 (IR' i ) implies that dg/dx 1 exists a.e. 



Thus, integration by parts yields 

(Mi(g), Pi{g)) = (P^Miig)) - 
which, in turn, leads to a contradiction with the calculation (2.9). 



3 Balian— Low theorem and symplectic forms 

The standard symplectic form Q on M. 2d is defined as 

to((?,y),(£,7i)) =x-7)-y-£, 

for any x, y, £, rj £ R d . Note that Q((x, 0), (0, £)) = x ■ £. This observation, 
when compared to Theorem |2.1|, suggests a direction which we are going to 



follow in this section, and which yields our main result, Theorem pi) . 



Definition, a. A symplectic basis for R 2d with respect to the symplectic 
form Q is a basis {a,j, bj : j — 1, . . . , d} C M. 2d for R 2d for which 

aj) = &j) = 

and 

Q(a i7 bj) = 8 itj , 

for all i,j — l,...,d. 
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b. If \i>i : % = 1, . . . , d} C M d is any orthonormal basis for M d , then 
aj = (vi,Q), hi = (0, Ui), i = l,...,d, is a symplectic basis for M. 2d . For a 
non-trivial example in K 4 take the row vectors of the matrix 





1 





V3 
2 


1 

2 


\ 




V2 


^6 





^2 






2 




2 

1 


1 
2 


2 

2 






2 


2 


V2 
2 





/ 



c. Consider the space M, 2d with coordinates (x 1 , . . . , x d , y l , . . . , y d ) and 
let be the symplectic form on R 2d . A Lagrangian plane U in R 2d is a 
(^-dimensional subspace with the property that 

tt\ n = 0. 



If II is a Lagrangian plane in M. 2d and if v%, . . . , Vd G II C M 2d is a basis 
for IT then, in particular, we have 

Q(v h Vj) = 0, 

for all i,j = l,...,d. For classical treatments of these and other related 



notions see, e.g., M, M. A similar approach is used by Hormander [20 



to define Fourier Integral Operators, a special case of which we consider 
below. A recent exposition of related results in case of Hermitian symplectic 
geometry is due to Harmer [ITP . 



We now define the differential operators {Q v , j = l,...,d} associated 
with a given basis {vj : j = 1, . . . , d} for a given Lagrangian plane II. Each 
Q v . is defined by its action on a function h as follows: 



where 



and 



<M/0(s) = ^j(h)(x) +f j (x)h(x), (3.1) 



d 8 

k+d u 



3 dx k 

k=l 



lx k . 



k=l 



12 



Recall that xr- is the fcth coordinate of the vector vj E M. 2d and that x = 
Yi =l x k u k E R d . 

The next result serves as the main motivation for our work. It is analo- 
gous to a similar observation about commutators of position and momentum 
operators that was asserted in equation ( |2.5| ). Its proof is also a straightfor- 
ward calculation. 



Proposition 3.1 For any two vectors v, w E 

[Qv,Qw] = —Sl{v,w)Id, 

271 

where the commutator [A, B] = AB — BA. 

For the purpose of the next definitions we shall make the following as- 
sumption: for given vectors Vi, . . . ,Vd E R 2d , define B v (j, k) = Vj +d , j, k = 
1, . . . , d, to be a d x d matrix, and assume that it is non- degenerate, i.e., 

det B v + 0. 

As a consequence of Proposition |0| we observe that the Q v .s commute 
with each other if the VjS form a basis for II. This commutativity implies, 
in particular, that Vkfj = ^jfk, and so we deduce that fj(x) = Vj(xF v x), 
for some quadratic form F v . Thus the common eigenfunction for all the 
operators {Q Vj } has the form: 

a/ I det B v | 

for any £ E M d . Moreover, let A v (j,k) = Vj, j,k = l,...,d. Then, the 
commutativity of the Q Vj s implies that 

A v Bl - B v A l v = 0, (3.2) 

where A* is the adjoint of A. It follows from ( p.2| ) that B~ 1 A V is symmetric. 
It is also easy to see that 

W - — R~ 1 A 
"v 2 w 

Let us now define the following generalized Fourier transforms T v on the 
space of tempered distributions on IR d , through their action on the space of 
Schwartz functions: 

J7 v (h)(£)= ! h{x)J^{x)dx= [ h( X ) 1 _ e 2^B-H-^B-"A v x dx 

jR d JR d v | det B v | 
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The operators T v are unitary when restricted to L 2 (IR d ), since they are com- 
binations of unitary transformations. 

We shall now consider two different representations of functions or even 
distributions associated with two different Lagrangian planes: II with the 
basis vi, . . . ,Vd, and T with the basis Wi, . . . , Wd- Assume that II D T — 
{0}. Moreover, assume that B v and B w are non-degenerate. Define the 
d x d matrix Y VjVJ (i,j) = Q(vi,Wj). Note that Y vw = Id if and only if 
{vi, . . . , Vd, wi, . . . , Wd} forms a symplectic basis for R . 

Lemma 3.2 

det Y V)W ^ 0. 

Proof. Indeed, if II fl V — {0}, then {t>i, . . . , Vd, wi, . . . , Wd} forms a (not 
necessarily symplectic) basis for R 2d . In this basis the matrix of Q has the 
form: 

( Y VjW \ 

V ~Yv,w J 

and so, (det Y V)W ) 2 = det Q ^ 0. ■ 



The matrix Y v ^ w can be represented, with the use of matrices A v , A w , B v , 
B w , as: 

Y v w — A V B„„ B„A„„. 



As a consequence, we derive the following formula, which we shall use in the 
proof of Theorem |3.6|: 



F v - F w = - (B v l A v - B^Aw) = -B v ^^(B^f. (3.3) 

Lemma 3.3 For any tempered distribution h on ¥L d , the relationship between 
its "v " and "w " generalized Fourier transform representations is 

F w (h){rf) = 1 r-niytY-iByB-^+ma/A 

a/ | detY VtW \ 



x 



where a is the difference between the positive and negative squares of the 
quadratic form F v — F w . 
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Proof. The expression in Lemma is to be understood in the sense of dis- 



tributions, and thus it is enough to check its validity on Schwartz functions. 
Note that the inverse of the generalized Fourier transform T v has the form: 

h(x) = 1 / e - Wfl « 1 * +WF «*.F t) (/0(O 
a/ | det B v \ jRd 

Taking the generalized Fourier transform T w of this expression and using 
(|3.3j) , we obtain 

F w {h){r))= 1 / f e 2«'(B; 1 rB „- 1 Q+2rf(^-F»)^(/ l )( ? ) 

a/ | det B V B W | jRdJ R d 

7Ti(T I A: P 

= / e -Ki{B^\i-B~ 1 O t BiY~iB v (B-\i~B- 1 Ojr J£ 

_ gTrio- / 'i-iri-rfY^Bv B^ 1 1) 



a/ I det Y v , 

In order to finish the proof, it is now enough to observe that 

B^Yy W B V = B V (Y V ) B w , 



due to (|3.3| ), and that the above representation of T w simplifies exactly to 
the formula in the statement of Lemma 1373. ■ 



We shall now introduce two more representations of tempered distribu- 
tions associated with a collection of vectors {t>i, . . . ,Va,Wi, . . . , Wd}: 

and 

Remark. In view of Steger's observation, these modifications of the general- 
ized Fourier transforms may be compared to the metaplectic representations 
of symplectic transformations which send bases of Lagrangian planes into 
elements of the standard basis for M. 2d . 
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Proposition 3.4 If{v\, . . . , Vj, w\, . . . , w^} forms a symplectic basis in M. 2d , 
i.e., Y VjW = Id, then the relation between T v and T w takes the form of the 
standard Fourier transform: 

FM(V)= [ e^T v {g)H)di. (3.4) 



Proof. It follows easily from Lemma |3]3| that 



f v (g)( v ) = -=L== [ e«V^ t '»* Y '-tof v (g){e) d£. (3.5) 
a/ | det Y V)W \ jRd 

Since {v±, . . . , Vd, wi, . . . , Wd} is a symplectic basis for M 2d , we have Y V)W = Id, 
and so (B.5I) reduces to (B.4I). ■ 



We can view ( |3.4| ) as a formal and general expression for the usual Fourier 
transform of distributions. We also note that T v and T w are unitary trans- 
formations when restricted to L 2 (W d ). 

It is evident that the operators T v and T w composed with operators Q Vj 
and Q w ., respectively, become multiplications by jth coordinates. We use 
this fact to deduce the following lemma, which we shall use in the proof of 
our Theorem 13TB. 



Lemma 3.5 For each j — 1, . . . , d, the operators Q Vj are multiplications by 
£j in the T v representation, and all operators Q w . are multiplications by rjj 
in the T w representation, i.e., 

Fw{Q Wj {g)){v) = VjFw(g)(v)- 

We can now formulate and prove our main results. 

Theorem 3.6 Let A C M 2d be a countable sequence of points with the prop- 
erty A = —A. Let {T m ^ n : (m, n) G A} be the family of associated translation- 
modulation transformations T m , n . For a function g G L 2 (IR d ), assume that 
{gm,n = Tm.n{g) '■ (m,n) G A} forms an orthonormal basis for L 2 (M. d ). For 
any two vectors v , w G M. 2d for which the symplectic form is non-vanishing, 
i.e., 

n(y,w) ^ 0, 

we have 

\\Qv(g)h\\QMh = oo. (3.6) 
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Proof, i. Without loss of generality we may assume that Q(v, w) = 1. There 
exists a collection of vectors {t> 2 , • • • , Vd, w 2 , ■ ■ ■ , Wd} C M. 2d such that if we 
let v i = v and u>i = w, then {t>i, . . . , va, Wx, . . . , Wd} forms a symplectic basis 
of R 2d . (This result is a simple algebraic fact; for its Hermitian version see 
fnj .) With these vectors we associate the corresponding differential operators 
Qvn ■ ■ ■ i Qv d , Qwii ■ ■ ■ i Qw d , and the induced d x d matrices A v , A w , B v , B w . 
For this part of the proof assume that 

det B v ^ and det B w ^ 0. 

Due to the assumption about the basis {vi, . . . , Vd, W\, . . . , Wd}, the matrix 



A v B l v 
At B, 



t r>t 

w w 



is symplectic, i.e., 

A V B\ - B v Al = 0, A w Bi - B w A l w = 0, (3.7) 

and 

A v B l w - B v A l w = Id, A w Bl - B w A l v = -Id. (3.8) 

Given a vector (p, q) G M 2d , we use translation by x and the symmetry of 
■ calculate 

T v {T p , q {gM) 



B v l A v to calculate 



. e -7r*e*(Br 1 )*B*c 



e - m e{B-^BU-2 mp ^Hjr v ^ + Bvq + Avp); 



where Cp q IS 3j complex constant of absolute value equal to I. Recall that for 
a symplectic basis, Y V)W = Id. Because of this and the symmetry of S^S" 1 , 
which, in turn, follows from (|3.3|) , we obtain 

T v {T m {g)){i) = ^/.(-W 1 ^.^^- 1 ^^^^ + Bvq + A v p). 

Therefore we can write 

Fv(T p , q (g))(£) = c p , q T {p , yql) (r v (g)) (0, 
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(3.9) 



where 

p ' \ = ( AvP + Bvq 
q' ) \ -{B- l fp + B w q + B w B~ l A v p 

fDp yields A w = -(B' 1 ) 1 + B^B^A^K Thus, using the symmetry of 
B~ 1 A V , we can write ( |3.9|) in a more familar form 

P'\ = (A V B v \fp 
q' J \A w B w J\q 

Overall, we obtain that in the T v representation, a Gabor system remains a 
Gabor system, but associated with a new set A': 

where the primes indicate the elements of the new sequence. Since we know 
that T v is unitary on L 2 (W d ), if {g m , n '■ (m,n) € A} is an orthonormal basis 
for L 2 (R d ) then so is {c m > jn >(F v (g)) m > >n > : (m',n') G A'}, where A' = -A'. 
Thus, using Theorem [2.5| and invoking Proposition |3.4j , we obtain that 



MiFv(g)(Oh\\vifM(v)h = oo. (3.10) 

Moreover, because of Lemma |3.5| , we know that Q Vl becomes multiplication 
by v\ in the T v representation, and similarly Q m becomes multiplication by 
Wi in the T w representation, both in the sense of distributions. Thus (|3.10| ) 
is equivalent to (|3.6| ), since the generalized Fourier transforms are unitary on 
L 2 (M. d ) and because of Lemma |3~5 . 

ii. First, let us observe that, since fl(v,w) = 1, we cannot have both 
(v 1+d , . . . , v 2d ) = and (w 1+d , . . . , w 2d ) = 0. Therefore, without loss of 
generality, we assume that {y 1+d , . . . , v 2d ) ^ 0. 

Recall that according to ( |3.1|) we write Q v = rp V„ + /„. Thus we may 
always find a (non-unique) non-degenerate linear transformation of M. d such 
that the operator t^V,, becomes ^rgfr, in the new coordinates. The operator 
Q v can be then written as 

Qv 7* <~,~i ~\~ ■ ■ ■ ~\~ Ct v X . 

Z7T OX 

We also note that 

^1^.1 i i 7.d~d ® ( ~1 (x 1 ) 2 . ~2~1~2 i i ~d~l~<A ® 



a v x L + ... + a„x u = — ■ a L v ^- + a„x l aT + ... + a"x x x u = T—rqix 
ox 1 V 2 I ox 1 
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We define a unitary transformation U of L 2 (M. d ) to be 

U{g){x) = e- 2 ™ q ^g(x). 

It is easy to verify that the operator Q v takes the form -^-^t in this new 
representation, i.e., 

U(Q v (9)m = ^^U(g)(x). 
Also, the operator U o Q w o U^ 1 may be written in an analogous form: 
bi^Sr + ■■■ + ftil-JL + alx 1 + ... + a?„x d . 



'2vdx l w 2vdx d 



We shall consider three different possibilities for the differential part of the 
operator U o Q w o U~ x . 

ii.a. In case b w = . . . , b^) = 0, U o Q w o U^ 1 has the form 

Since Q(v,w) = 1, we have a\, = 1. We make the following non-degenerate 
linear transformation in ~R d : 

z 1 = d^x 1 + ... + aix d , z 2 = x 2 , z d = x d . (3.11) 

Thus we obtain 

U o Q v o U- 1 = — , o Q w o [T 1 = z 1 , 
27r az 1 



and the problem reduces to the standard Balian-Low theorem, Theorem 2.1 



ii.b. If 6 m = ab v = (a, 0, . . . , 0) and a ^ then, since we again have 
= 1, by making the same transformation ( |3.11| ) as in part ii.a, we obtain: 

27r az 1 2n oz L 

It is again easy to see that our result follows from the standard Balian-Low 
theorem. 

ii.c. Finally we consider the case b w ^ ab v for all a. We can make a linear 
transformation in M. d such that U o Q v o U' 1 remains the differentiation with 
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respect to the first coordinate z 1 , and the differential part of U o Q w o U 1 
becomes the differentiation with respect to the second coordinate z 2 , i.e., 

U °Q* oU - 1 = ^£l> UoQ w oU- 1 = ^ + z 1 + clz* + ... + c d w z d . 
We now define the following two families of vectors in 



Vl = (0,...,0;1,0,...,0) 

v 2 = (0,4,4,. ..,4;0,1,0,...,0) 

v 3 = (0,4,0,. ..,0;0,0,1,0,...,0) 

v d = (0,4,0,. ..,0;0,... ,0,1) 



and 



Wl = (1,4,4,...,4;0,1,0,...,0) 

w 2 = (0,1,0,. ..,0;1,0,...,0) 

w 3 = (0,4,1,0,. ..,0;0,0,1,0,...,0) 

w d = (0,4,0,. ..,0,1;0,... ,0,1), 

and associated with them operators 

i d 



Q 



VI 



2tt dz 1 
i d 

2^dz 2 
i d 



Qv 2 — r, rv o C 1«^ + • • • + C„,Z 



and 



O = — — + c d ^ 2 



n * ^ 2 
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O = — — + c 3 z 2 + z 3 

O = - — + c d z 2 + z d 

It is not difficult to verify that {vi, . . . , v^; wx, . . . , Wd} forms a symplectic ba- 
sis in R 2d and that the matrices B v and B w are both non-degenerate. Thus 
we have reduced this situation to the case described in part i. ■ 



Remark. We used the notion of a symplectic matrix in the proof of Theorem 
|3.6| . A matrix M is symplectic if it preserves the symplectic form Q, i.e., 
Q(Mv , Mw) = Q(v, w), for all v , w G K . The collection of all such matrices 
forms a group, the so-called symplectic group, which plays a significant role in 
the study of Hamiltonian systems. In fact, the symplectic matrices generate 
invertible transformations which take a Hamiltonian system into another 
such system of differential equations, see, e.g., JO, H, P7| - 
Following |L8[ we say that a lattice A C M. 2d is symplectic if 



A = rM(Z 2d ) 

for some r G R \ {0} and M a symplectic matrix. A generalized Fourier 
transform T v maps a symplectic lattice A into another symplectic lattice A', 
according to the formula 



Theorem 3.7 Let k C R 2d be a lattice. Let{T m ^ n : (m, n) G A} be the family 
of associated translation-modulation transformations T m ^ n . For a function 
g G L 2 (R d ), assume that {gm,n = T myn (g) : (m,n) G A} forms an exact 
frame for L 2 (M. d ) and let g be the canonical dual to g. For any two vectors 
v , w G M. 2d for which the symplectic form is non-vanishing, i.e., 

Q(v,w) j£ 0, 

we have 

\\Q v (9)h\\QMUQv(9MQ w (g)h = °°- (3-12) 



Proof. The proof is analogous to the proof of Theorem |3.6| . We start with the 
case where vectors v — V\, w — W\ allow an extension {vi, . . . , Vj, W\, . . . , Wd} 
which forms a symplectic basis of M. 2d and has non-degenerate associated 
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matrices B v and B w . The generalized Fourier transforms T v and T w change 
the operators Q v and Q w into position and momentum operators, Pi and M 1; 
in appropriate representations, respectively. Moreover, T v maps the lattice 
A into another lattice A' C M? d . Since generalized Fourier transforms are 
unitary in L 2 (M. d ), we finish by using, instead of Theorem |2.5| , a version of 
Theorem |2J] for general lattices, see the remark after the proof of Theorem 

B 

The general case is reduced to the above situation analogously to the 
general case in Theorem ETfl. ■ 
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